Một đoạn ngắn của "End of Time" đã bị tuồn lên mạng vào 1 tháng 5 năm 2011.[1] Bản demo đầy đủ của ca khúc đã bị rò rỉ và tuồn lên mạng vào 20 tháng 5 năm 2012.[2][3] Thời điểm đó, ca khúc có tên là "Till the End of Time".[2] Một số trang web, bao gồm MTV, thông báo rằng ca khúc có thể sẽ được chọn làm đĩa đơn thứ hai sau "Run the World (Girls)". Tuy nhiên, những suy đoán này đã giảm khi Knowles phát hành đĩa đơn quảng bá độc quyền ở Mỹ, "1+1", vào 25 tháng 5 năm 2011.[4] Hãng thu âm Columbia sau đó nhanh chóng thông báo rằng "1+1" sẽ không được gửi đến đài phát thanh và "Best Thing I Never Had" sẽ được chọn làm đĩa đơn thứ hai của 4.[5] "End of Time" được phát hành ở Anh vào 22 tháng 4 năm 2012.[6]

Vào 8 tháng 2 năm 2012, hãng đĩa Columbia[7] và trang web chính thức của Knowles[8] thông báo rằng "End of Time" sẽ được chọn làm đĩa đơn thứ năm của 4.[9] Trước khi phát hành đĩa đơn, Knowles kêu gọi những người hâm mộ của cô tham gia vào cuộc thi remix (phối khí) cho ca khúc trên hiệp hội chia sẻ nhạc SoundCloud, và những người tham gia cuộc thi phải có độ tuổi từ 18 trở lên.[9] Cuộc thi được mở rộng tới 25 quốc gia, diễn ra từ 8 tháng 2 năm 2012 đến 9 tháng 3 năm 2012.[7] Theo như trang web của cô, người thắng cuộc sẽ nhận được $4,000 và bản remix của người đó sẽ được xuất hiện trong sản phẩm âm nhạc tiếp theo của Knowles.[8]

Đến 4 tháng 3 năm 2012, hơn 2000 bản remix đã được tải lên SoundCloud, và ngày hôm sau, một thông cáo báo chí được ban hành, công bố các thành viên thuộc ban giám khảo quốc tế để lựa chọn người chiến thắng, ban giám khảo bao gồm Knowles, nhạc sĩ người Anh Isabella Summers của ban nhạc Florence and the Machine, nhà sản xuất âm nhạc và DJ người Hà Lan Afrojack, bộ đôi DJ và cũng là nhà sản xuất ngườiBa Lan, WAWA, nhà sản xuất hàng đầu New York, DJ Jus SKE và cuối cùng là người đoạt giải Oscar, nhà soạn nhạc Giorgio Moroder.[10] Vào 17 tháng 4, người chiến thắng cuộc thi được công bố, đó là Radzimir "Jimek" Debski, đồng thời bản remix của anh cũng được thông báo rằng sẽ xuất hiện trong đĩa mở rộng remix của Knowles, 4: The Remix.[11]